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STABILIZER QUANTUM CODES FROM J-AFFINE VARIETY CODES 
AND A NEW STEANE-LIKE ENLARGEMENT 


CARLOS GALINDO, FERNANDO HERNANDO AND DIEGO RUANO 

Abstract. New stabilizer codes with parameters better than the ones available in 
the literature are provided in this work, in particular quantum codes with parameters 
[[127, 63, > 12]]2 and [[63,45, > 6]]4 that are records. These codes are constructed with a 
new generalization of the Steane’s enlargement procedure and by considering orthogonal 
subfield-subcodes -with respect to the Euclidean and Hermitian inner product- of a new 
family of linear codes, the J-affine variety codes. 


Introduction and preliminaries 

Polynomial time algorithms for prime factorization and discrete logarithms on quantum 
computers were given by Shor in 1994 [32]. Thus, if an efficient quantum computer existed 
(see is Ha, for recent advances), most popular cryptographic systems could be broken and 
much computational work could be done much faster. Unlike classical information, quan¬ 
tum information cannot be cloned [12L 139] , despite this fact quantum (error-correcting) 
codes do exist [3331136] , The above facts explain why, in the last decades, the interest in 
quantum computations and, in particular, in quantum coding theory grew dramatically. 
There exists an extensive literature on quantum codes, see for instance FTilTl .V 9. ITT. 26. 28 
for the binary case and [a ei na EH m eh] for the general case. 

Classical linear codes and Hermitian and Euclidean inner products are useful tools to 
construct codes in a class of quantum codes named stabilizer codes. In this paper, we 
introduce J-affine variety codes and use them, together with the Hamada’s generalization 
[30] of the Steane’s enlargement procedure, to derive new stabilizer codes. The main 
procedures in the literature we use are collected in Theorems |T] and [2] Furthermore, we 
introduce and consider a new enlargement that we state in Theorem [3] This result extends 
the mentioned Hamada’s generalization and is proved in the appendix. With the above 
ideas, we obtain binary stabilizer codes which are records in m and nonbinary codes that 
exceed the Gilbert-Varshamov bounds. 

Set q = p r a positive power of a prime number p and let C be the complex numbers. A 
stabilizer code C ^ {0} is the common eigenspace of an abelian subgroup A of the error 
group G n generated by a nice error basis on the space C 9 ", n being a positive integer. The 
code C has minimum distance d whenever all error in G n with weight less than d can be 
detected or have no effect on C but some error of weight d cannot be detected. In addition, 
C is called to be pure if A has not non-scalar matrices with weight less than d. Finally, a 
code as above is an [[n, k, d]] 9 -code when it is a (/’-dimensional subspace of C 9 " and has 
minimum distance d (see for instance mm)- Recall that the Hermitian inner product of 
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two vectors x = {x\, X 2 , ■ ■ ■, x n ) and y = (yi, 2 / 2 , • • •, y n ) i n the vector space F” 2 is defined 
as x -h y = Xivl an d the Euclidean product of x and y in F™ as x • y = XiUi. Given a 
linear code C in F” 2 (respectively, F"), the Hermitian (respectively, Euclidean) dual space 
is denoted by C ±h (respectively, C L ). 

Theorem 1. [32], [T] The following two statements hold. 

(1) Let C be a linear [n,k,d\ error-correcting code over F g such that C L C C. Then, 
there exists an [[n, 2 k — n,> d]] q stabilizer code which is pure to d. If the minimum 
distance of exceeds d, then the stabilizer code is pure and has minimum distance 
d. 

(2) Let C be a linear [n, k, d] error-correcting code over F g 2 such that C ±h C C. Then, 
there exists an [[n, 2 k — n,> d]\ q stabilizer code which is pure to d. If the minimum 
distance d ±h of the code C' Lh exceeds d, then the stabilizer code is pure and has 
minimum distance d. 

Codes obtained as described in Item (1) of Theorem [T| are usually referred to as obtained 
from the CSS construction [TO1116]. This last procedure is not only useful for quantum 
error-correction but also for privacy amplification of quantum cryptography [H|. In ad¬ 
dition, it has been extended to construct asymmetric quantum codes which are suitable 
for quantum mechanical systems where the phase-flip errors happen more frequently than 
the bit-flip errors mm- The parameters of the codes coming from Item (1) of Theo¬ 
rem Q] can be improved with the Hamada’s generalization [3D] of the Steane’s enlargement 
procedure [H?]. Let us state the result, where wt denotes minimum weight. 

Theorem 2. [30j Let C be an [n,k\ linear code over the field F g such that C C C. 
Assume that C can be enlarged to an [n, k'] linear code C', where k' > k + 2. Then, 
there exists a stabilizer code with parameters [[n,k + k r — n,d > minld', \—^ pd”~|}]]q? where 
dl = wt(C \ C ,_L ) and d ” = wt(C" \ C lA -). 

Using the above results, many quantum codes coming from classical codes have been 
constructed, see |32j for example. A complete table of parameters corresponding to known 
binary quantum codes, up to length 128, can be consulted in m- There is no table 
for non-binary quantum codes, although there are some codes with good parameters, 
essentially concerning MDS quantum codes, quantum LDPC codes or quantum BCH codes 
mi H2 E S3] [351 EH (Ml 150] . Most of the above mentioned codes have specific lengths 
depending on q. A way to get codes with good parameters uses evaluation (classical) codes 
[MU231EIU25U22]. In [191 20 the authors consider affine variety codes which form a class 
of evaluation codes such that duality can be characterized. The reader can consult [23J 
for a lower bound for the minimum distance of these codes. 

The above mentioned papers USED] considered affine variety codes, where we could 
compare parameters of our codes with others given by BCH codes and improve some of 
them. The evaluation at zero was not considered and we only used duality with respect to 
the Euclidean inner product. This paper is devoted to construct algebraically generated 
stabilizer codes from a more general version of affine variety codes (J-affine variety codes), 
where we decide which coordinates of the points to evaluate may be zero. In this way, 
we get a wider range of lengths for our codes. Moreover, in this work, both Euclidean 
and Hermitian duality are considered, which allows us to obtain a richer family of codes. 
Notice that our codes are based on cyclotomic sets and subfield-subcodes, so they can be 
seen as a natural extension of BCH codes since these can be constructed with cyclotomic 
cosets and are subfield-subcodes of Reed-Solomon codes. 
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Stabilizer codes derived from the Euclidean inner product and J-affine variety codes 
(and their subfield-subcodes) are studied in Section 1 and their parameters are described 
in Theorem [6j Section 2 develops the Hermitian case, the main result is Theorem [7J 
which also gives the parameters of the corresponding codes. To prove this result we show 
that Delsarte Theorem mi also holds in our case, that is, with respect to Hermitian 
inner product. Furthermore, we prove in the appendix the following generalization of the 
Steane’s enlargement procedure. 


Theorem 3. Let C\ and C\ be two linear codes over the field F g; with parameters [n, k\, d\] 
and [n,ki,di] respectively, and such that C± C C\. Consider a linear code DC F™ such 
that dim D > 2 and (C\ + Ci)P\D = {0}. Set C 2 = C\ + D and C '2 = C\ + D, that enlarge 
Ci and Ci respectively, with parameters [n, ^ 2 ,^ 2 ] & n d [n, (^2 — ki = — ki = 

dimD > 1). Set C 3 the code sum of the vector spaces C\ + C\ + D, whose parameters we 
denote by [n, £ 3 ,^ 3 ]. Then, there exists a stabilizer code with parameters 


n, k ‘2 + ki — n, d > min < d\,di, 


(^2 + ^2 + 0?3 


when q = 2 . Otherwise, the parameters are 

n, k 2 + ki — n, d > min | d \, d\ , M j 

where M = max{d 3 + |~(d 2 /<?)]) ^3 + f(cZ 2 /o , )l}- 


J J q 


In Section [3] (see Table [2]), we use Theorem [3] to determine stabilizer binary codes 
of length 127 which are records in m- Within the same section and with the help of 
the previously mentioned results, we provide tables with unknown stabilizer codes over 
different ground fields that exceed the Gilbert-Varshamov bounds naEsma, isa Lemma 
31]. When comparisons are possible, our codes improve those available in the literature. 


1. Stabilizer J-affine variety codes: Euclidean inner product 

In this section we introduce J-affine variety codes and characterize their duality with 
respect to the Euclidean inner product. Our results provide stabilizer quantum codes, 
derived from these codes and their subfield-subcodes, whose parameters are also described. 

1.1. Euclidean duality for J-affine variety codes. Set q = p r a positive power of a 
prime number p and consider the finite held ¥ q . Next we are going to introduce a family 
of affine variety codes and study their dual codes. 

Consider the ring of polynomials ¥ q [Xi, X 2 ,... ,X m ] in m variables over the held ¥ q 
and hx m integers Nj > 1 such that Nj — 1 divides q — 1 for 1 < j < m. For a subset 

J C {1,2,..., m}, set Ij the ideal of the ring F 9 [Xi, X 2 , ■ ■ ■, X m \ generated by X^ J — Xj 

whenever j ^ J and by X^ j 1 — 1 otherwise, for 1 < j < m. We denote by Rj the 
quotient ring 

Rj:=¥ q [X l ,X 2 ,...,X m ]/Ij. 

Set Zj = Z(Ij) = {Pi, P 2 ,..., P nj } the set of zeros over F g of the defining ideal of 
Rj. Clearly, the points Pi, 1 < i < nj, can have 0 as a coordinate for those indices 
j which are not in J but this is not the case for the remaining coordinates. Denote 
evj : Rj -a- ¥ 7 f J the evaluation map dehned as evj(/) = (/(Pi), /(P2), ..., f(P nj ), where 
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nj = Yl/fjNj rijejC^j' ~ !)• Denote also Tj = Nj — 1 except when j £ J, in this last 
case, Tj = Nj — 2, consider the set 

Hj := {0,1,..., Ti} x {0,1,, T 2 } x ■ ■ • x {0,1,..., T m } 

and a nonempty subset A C TLj. Then, we define the J-affine variety code given by 
A, E as the vector subspace (over ¥ q ) of generated by the evaluation by evj of 
the set of classes in Rj corresponding to monomials X a := X(' X( 2 • • • such that 
a = (ai, a 2 ,..., a m ) £ A. Stabilizer codes constructed from {1, 2,... , m}-affine variety 
codes were considered in mm because they allowed us to do comparisons with some 
quantum BCH codes. In this paper 0-affine variety codes are named evaluating at zero 
affine variety codes although in some papers they are simply called affine variety codes [3]. 
We will stand TL for 71$ and we will also write PL' := PL{\^,...,m}- Notice that considering 
different sets J we get codes of different lengths 

(Ni - 1 )(N 2 - 1) • • • (N m - 1) = < rij < n 0 = N ± N 2 • • • N m . 

Generalized Reed-Muller codes are a well-known family of evaluating at zero affine 
variety codes. Indeed, they can be defined as RM(r , m) := E A 0 , where Nj = q for all j 

(r,m) 

and A^ , corresponds with the exponents of the monomials in the set {/ £ R$ \ deg / < 
r}, deg / meaning the total degree of the unique representative of / of degree less than q 
in each indeterminate. 

The following result extends one given in [7j for Nj = q, 1 < j < m, and it will be used 
for describing dual codes of J-affine variety codes. 

Proposition 1. Let J C {1,2,... ,m}, consider a,b £ TLj and let X a and X b be two 
monomials representing elements in Rj. Then, the Euclidean inner product evj( X a ) ■ 
evj(X b ) is not 0 if, and only if, the following two conditions happen. 

• For every j £ J, it holds that aj + bj = 0 mod (Nj — 1), (i.e., aj = Nj — 1 — bj 
when aj + bj > 0 or aj = bj = 0). 

• For every j ^ J, it holds that 

— either aj + bj > 0 and aj + bj = 0 mod (Nj — 1), (i.e., aj = Nj — 1 — bj 
if 0 < aj, bj < Nj — 1 or (aj,bj ) £ {(0, Nj — 1), (Nj — 1, 0), (Nj — 1, Nj — 1)} 
otherwise, 

— or aj = bj = 0 and p / Nj. 

Proof. For j = 1,2,... ,m, pick an element with order Nj — 1; the existence is 

guaranteed by the fact that Nj — 1 divides q — 1. Then ((j) = {fj,fj , • • •, = 

Z(X^ J 1 — 1) and (fj) U {0} = Z(X^ J — Xj). By the distributive law, one has that 

(n e f**') (n e < i+b 

y j \}$J 7.efe)u{0} 

Therefore the previous product is different from zero if, and only if, every factor is different 
from zero. 

Let us consider j £ J and assume that aj + bj > 0 and aj = Nj — 1 — bj, then 
a j + bj = Nj — 1, and it happens that ^ j 'y°( 3+bj ^ 0 because 

E < 3+bj = E 7? = ^-1^0(inF,). 

7*e(£;) 7 iG(L> 
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The same result holds for aj = bj = 0. Note that Nj — 1^0 in ¥ q since p / Nj — 1. Indeed 
if p | Nj — 1, then, as Nj — 1| p r — 1, p had to divide p r — 1 which is false. It remains 
to show what happens when aj + bj ^ 0 mod (Nj — 1). In this case aj + bj = c / 0 in 
the ring of congruences modulo Nj — 1, which we set and the following chain of 

equalities holds: 


E % 

7iS<£j) 


1 — (£ c ) N i~ 

' = E = E «j)‘ = .A =». 


i =0 


*=0 




which completes the proof for the case j £ J. Notice that / 1 since c A 0 in Zjv,_i- 
To finish, assume j 0 J. We remark that 0 fc = 0 for A; A 0 and 0° = 1. If aj + bj > 0 
then 

E 7, 

!" I 


E 7? T ”' 


flj -|-&j ^ ^ CLj +bj 

at fa) 


and the corresponding factor will be different from zero if and only if aj+bj = 0 mod (Nj — 
1) (by the case j £ J). However, if aj = bj = 0 then 


E 7 

nete)u{o> 


1+ V 7? = JV, 

7 


that will be equal to zero if and only if p \ Nj. 


□ 


The above result shows that each monomial X a = X^Xf 2 ■ ■ • Xf ^ 1 , a £ T~L, admits 
2 card(Q) moil omials X b such that evj(X a ) ■ evj(X b ) / 0, where 

Q = {j I 1 < j < m; aj = Nj - 1}. 

Now, for a set J as above, consider a subset A of T-Lj. If A C 'H'. we define A^ as the 
set 

Uj \ {(Ad - 1 - 01 , N 2 - 1 - a 2 , • • •, N m - 1 - a m ) | a £ A}. 

Otherwise, i.e., in our monomials there is an exponent of some Xj equal to Nj — 1, A^ is 
defined as 


Hj \ {{( N i - l-ai,N 2 -l-a 2 ,...,N m -l- a m )\a £ An U'} U {a'\a £ A, a £ E'}} , 

where a!.- = Nj — 1 — aj if aj A Nj — 1 and a( equals either Nj — 1 or 0 otherwise. Notice 
that an element a £ A, a tfL E', determines several values a'. 

This definition allows us to state the following straightforward result: 

Proposition 2. Consider a set A C Ej as above. 

(1) If the following inclusion ACtf happens, then the equality of codes (E'^) ± = E^ ± 
holds, where ( E ^)- L denotes the dual code of E^. 

(2) Otherwise, if A (Z E', then E^ ± C (E^) 1 -. 

Remark 1. When considering {1,2,... , m}-affine variety codes, the defining set A must 
satisfy A C E' . Thus the same reasoning as above shows that (E^ 2 '"' ,m ^) 1 - = 
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1.2. Subfield-subcodes of J-affine variety codes. In this section we show some results 
concerning dimension and self-orthogonality with respect to Euclidean inner product of 
subfield-subcodes of J-affine variety codes. 

Recall that q = p r and pick a positive integer s such that s divides r. With the above 
notations, consider the set Rj and recall that Nj — 1 divides q — 1 for all j such that 1 < 
j < m. Next we define three trace type maps which will be useful: tr£ : F p r —> F p3 defined 

as tr^(x) = x + x pS + ■■■ + x p {3 5 ; tr : F p V — > F p /, determined by tr® componentwise and 

T:Rj^Rj,T(f) = f + f pS + --- + f pS( *~ 1) .' 

For 1 < j < m consider the above defined integer numbers Tj and, as before, denote 
by Z ^ the quotient ring Z/TjZ. In this section, we will consider cyclotomic sets that is 
subsets 3 of the cartesian product Z xZ t 2 x • • • xZ T m such that 3 = {p s -a \ a G 3}, where 
p s -a = ( p s ai,p s a 2 , ■ • • ,p s a m ). A cyclotomic set 3 is minimal (for the above given exponent 
s) whenever all the elements in 3 can be expressed as p sl ■ a for some fixed element a £ 3 
and some nonnegative integer i. Consider a set A representing the minimal cyclotomic 
sets, that is pick a G 3 for each minimal cyclotomic set in such a way that 3 = 3 a for 
some a G A. Thus, the set of minimal cyclotomic sets will be {3 a }ae*4- Moreover, set 
i a := card(3 a ). 

The subfield-subcodes (over F p3 ) of our J-affine variety codes E A are defined as E J £ := 
E A fl Fp/. We write C A (respectively, C A <T ) the dual code of E A (respectively, E A CT ). 
Moreover, an element f G Rj evaluates to F p « whenever /(a) G F pS for all a G Zj. Notice 
that this happens if and only if / = T(g) for some g G Rj. Now we are ready to state 
the following result that determines the dimension of the subfield-subcodes E J £ . It can 
be proved reasoning as in [191 Theorem 3]. 

Theorem 4. Let /3 a be a primitive element of the finite field F p3 ; a and set T a ■ Rj —>• Rj 
the mapping defined as T a {f) = / + f pS + ■ • • +/ ps(,a 11 . Consider a set A C Rj. Then, the 
vector space E'^ 7 is generated by the images under the evaluation map evj of the following 
elements in Rj: m^p.cA {UMi-V") I o < i < - 1}. 

Next, we provide a result concerning the dimension of the dual code C’jfi 7 . 

Theorem 5. Let A be a subset ofRj. Consider the dual code C A ,cr of the sub field-subcode 
E J £. Then: 

(1) The dimension of the code C^ a satisfies the inequality 

dim(C' A ’ CT ) > ^2 *a- 

(2) If3 a n A* 1 0 whenever 3 a C A, then the inclusion E'j^ C A ’ CT holds. 

(3) Assume that A is a subset ofR'. Then we get an equality in (1) and the conditions 
given in (2) are equivalent. 

Proof. We keep the above notation and recall that E^ ± C ( E Moreover ( E = 
tr(E^) _L holds by Delsarte theorem [11] . Therefore we get tr(£^ x ) C ( E J / f u )' L . Set 
F^f X the vector space over the field F p r of polynomials generated by monomials with 
exponents in A- 1 , which is generated by the set {T( 7 A a } aGA j_ j7gFpi ,. Taking into account 

that ev o T = tr o ev, we deduce that ev (T(F^ ' ) j = tr (E^ ± ) which concludes the 
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proof of items (1) and (2). Item (3) follows from the same reasoning and the equality 
E j a± = C Ei)\ □ 

1.3. Results on stabilizer codes. The results and ideas in Subsections o and P 
together with Theorem [T] prove the following result which, keeping the notations as above, 
states some results for stabilizer codes constructed with J-affine variety codes. 

Theorem 6. Let Nj, 1 < j < m, be positive integers such that Nj — 1 divides q — 1 for 
all index j. Let A be a subset of the above defined set Ltj. Then: 

(1) Assume the set inclusion A C AZ Then, a stabilizer code coming K can be 
constructed. Its parameters are [[nj, k, > d]\ q , where nj = fl jgj Nj W 3 ^j (Nj- 1), 
k = nj — 2 card(A) and d = d (( E ^)" L ) . 

(2) Consider s a positive integer that divides r and sub field-subcodes with respect to 
the field F pS . Assume that 3 a D A- 1 ^ 0 whenever 3 a C A. Then, a stabilizer code 
coming from E A can be constructed. Its parameters are [[nj,> k,> d]] p s, where 

nj is as above, k = 2 [CaeApanA- 1 -/® ^ ~ nj and d = d ^(£’^’ <7 )' L ) . 

(3) Let s and A be as in (2). Suppose also that ACM', Then, the parameters of the 
corresponding stabilizer code are [[nj,k,> d]\ p s, where nj = W j^j A IWW - 

l),k = nj-2 E 3 .l 3 .c 4 >* am id = d 

Notice that the condition A C A 1 - for sets A containing the element 0 can only happen 
when p | Nj, for some j J ■ 

Later, in Section [3j we will provide some examples of quantum codes with good param¬ 
eters. Now, without any pretension on parameters and only for ease of reading, we give a 
simple example of stabilizer codes constructed with the tools of this section. 

Example 1. With the above notation, consider p = 2, r = 4, m = 2, Ni = 4, N -2 = 6 and 
set J = {2} C {1,2}. It is clear that Rj = F g [Xi, X 2 ]/(Xf — Xi, X\ — 1), T\ = 3, To = 4, 
TLj = {0,1,2,3} x {0,1,2,3,4} and W = {0,1,2} x {0,1,2,3,4}. 

If we consider the subset of Tij 

A := {(0, 1), (0, 2), (0, 3), (0, 4), (1, 2), (1, 3), (2, 0), (2,1), (2,4)}, 

then it is clear that ACM' and by the the paragraph before Proposition [2} A* 1 = 
A U {(0, 0), (3, 0)}. Then A C A^, Items (1) in Proposition [2] and Theorem [6] and [36j 
determine a [[20, 20 - 2-9,4]]ig code because the cardinality of A is nine. 

With respect to subfield-subcodes, set s = 1, then the minimal cyclotomic sets are: 

3(0,0) = {(0)0)}j 3(o,i) = {(0,1), (0,2), (0,3), (0,4)}, 11(1,0) = {(1> 0), (2,0)}, 11(1,1) = 
{(1,1), (2, 2), (1,4), (2,3)}, 3(i, 2 ) = {(1,2), (2,4), (1,3), (2,1)}, 3 (3 , 0 ) = {(3,0)}, 3 (3 ,i) = 
{(3,1), (3,2), (3,3), (3,4)}. Consider the set Ai = 3 (0 ,i) U3 ( i, 2 ), where i (0 ,i) = 4,*( 1 , 2 ) = 4 
and as, (0,1) € 3( 0 ,i) H A] 1 and (1,2) € 3(i, 2 ) n A}-, the inclusion E' A ° C C' A " holds by 
Item (2) of Theorem [5j Finally, Ai C R' and Statement (3) in Theorem [6] shows that we 
can construct a [[20, 20 — 2 • (4 + 4), 4]] 2 stabilizer code. 

2. Stabilizer J-affine variety codes: Hermitian inner product 

We have just studied stabilizer codes determined by J-affine variety codes which are self- 
orthogonal with respect to the Euclidean inner product. Next we describe what happens 
when one considers the Hermitian inner product. 
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2.1. Hermitian duality for affine variety codes. In this section our ring of polynomi¬ 
als is ¥ q 2 [X i, X 2 .... ,X m ] where, as above, q = p r and fix m integers Nj > 1, 1 < j < m, 
such that each Nj — 1 divides q 2 — 1. Following Section 11.11 we define the rings Rj as 
quotients of the above ring. Now we state our first result. 

Proposition 3. Let J C {1,2,... ,m}, consider a,b £ Rj and let X a and X b be two 
monomials representing elements in Rj. Then, the Hermitian inner product evj(X a ) 
evj(X b ) is not 0 if, and only if, the following two conditions happen. 

• For every j € J, it holds that qaj+bj = 0 mod (Nj — 1), (i.e bj = —qaj+X(Nj — l), 
for some A > Oj. 

• For every j ^ J, it holds that 

— either aj +bj > 0 and qaj + bj = 0 mod (Nj — 1) 

(i.e., bj = —qaj + A (Nj — 1), for some A > 0, if 0 < aj,bj < Nj — 1, or 
(aj,bj) £ {(0 ,Nj — 1 ), (Nj — 1,0), (Nj — 1 ,Nj — 1 )}, otherwise); 

— or aj = bj = 0 and p / Nj. 

Proof. It follows from Proposition [T] after taking into account that evj(X a ) -h evj(X b ) = 
ev j(X a )-evj(X q ' b ), and aj+qbj = 0 mod (Nj — 1) if, and only if, bj = —qaj mod (Nj — 1). 
Notice that this last equivalence happens because Nj — 1 divides q 2 — 1 and thus q is the 
inverse of q modulo Nj — 1. □ 

Consider a set A C Hj and an element a in A as in Section [I] Recall that, now, our 
held is F g 2 . Suppose that A C Fi ', and, for each j , set [—ga_j]jv^-i a suitable representant 
of the congruence class modulo Nj — 1 given by —qaj. Then, we define A - ’ - ' 1 as the set 

\ {([-<?ai]]Vi-i, [—ga 2 ]jv 2 -i, • • •, [-QO-m]Nm-i) I a € A}. 

Otherwise, A J -' 1 is defined as 

Rj \ {{([-gailvi-i, [-qa 2 ]N 2 - 1 , • • •, [-qa m ] Nm -i)\a £ An R'} U {a'|a e A, a ^ R'}} , 

where a' is a multi-valued vector defined by a'j = [~qaj\ Nj-i if aj ^ { 0 , — 1 }, a!- is 

equal to Nj — 1 if a,j = 0 and a) admits two values which are Nj — 1 and 0 if aj = Nj — 1. 

Next we give a result about Hermitian duality of our codes which can be deduced from 
Proposition [3l 

Proposition 4. Let A C R j be as above. 

(1) Assume A C R'. Then the equality of codes (E^f) ±h = E'^ ±h holds. 

(2) Otherwise, A <2 R', it happens that E^ ±h C (E^) ±h . 

A necessary condition for the inclusion of a generalized Reed-Muller code over F 9 2 into 
its Hermitian dual is given in m- We conclude this section with the following result 
which proves that such a condition is also sufficient. 

Proposition 5. Set RM q 2 (r,m) the (r,m)-generalized Reed-Muller code over the finite 

field ¥ q 2 . Then, the codes’ inclusion R.M q 2 (r, rn) C (RM q 2 (r,m)) ±h holds if, and only if, 
0 < r < m(q — 1 ) — 1 . 

Proof. By [5D], it suffices to prove that r > m(q — 1) — 1 implies 

RM q 2 (r, m) % (RM q 2 (r, m)) ±h . 

Indeed, consider the m-tuple q — 1 = (q — l,q— 1,... ,q — 1) that provides the monomial 
A q_1 . Clearly ev 0 (A q_1 ) 6 RM q 2 (r,m), however ev 0 (A q ~ 1 ) 0 (RM q 2 (r,m)) ±h because 
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q — 1 + q(q — 1) = q 2 — 1 which, by Proposition [3], proves that ev 0 (A q x ) •/, ev 0 (A" q x ) / 0. 
This concludes the proof. □ 

2.2. Results on stabilizer codes using Hermitian inner product. In this section we 
prove that, considering duality with respect to the inner Hermitian product, an analogous 
result to Theorem [ 6 ] holds. As above q = p r and s is a positive integer that divides r. The 
ground field of our evaluation codes is F ? 2 and we consider subfield-subcodes over F p 2 S . 
Recall that Nj — 1 divides q 2 — 1 for all j. The trace maps are defined as: tr|£ : F p 2 r —>• F p 2 3 , 

ir^ix) = x + x p2s + ■ ■ ■ + x p (s ; tr : F™ 2 J r —t F”/ s , determined by tr^ componentwise 

and T:Rj^Rj,nf) = f + f p2s + --- + f pM °~ 1) . 

Let us state our before mentioned result for codes constructed using the Hermitian inner 
product. 

Theorem 7. Let Nj, 1 < j < rn. be positive integers such that Nj — 1 divides p 2r — 1 for 
all index j. Let A be a subset of the above defined set Lij. 

(1) Assume the set inclusion A C A J_h . Then, a stabilizer code coming from E A can 
be constructed and their parameters can be obtained with the same formulae given 
in Item (1) of Theorem 0 but replacing _L with _L h- 

(2) Consider a positive integer s dividing r and sub field-subcodes with respect to the 
field F p 2 s. Assume that 3 a D A J_ ' 1 7 ^ 0 whenever 3 a C A. Then, a stabilizer 
code coming from E' A a can be constructed. Formulae in Item (2) (respectively (3), 
whenever A C H') of Theorem. 0 replacing _L with T h, determine the parameters 
of these codes. 

Proof. Item (1) follows from Statement (2) of Theorem Q] and similar arguments to those 
given in Section |T] With respect to Item (2), we prove our second statement since the 
unique difference with respect the first one relies in Proposition [4] and we can only ensure 
(. E = E A ± h when A C . 

Delsarte theorem is stated for Euclidean dual. Let us show that it is true in our case 
and so our result is proved with the same arguments given in Section [T] and ( 2 ) of Theorem 
HI We start by proving the inclusion ( E A ) ±h D tr (E A ) ±h . Indeed, to do it, it suffices 
take a € ( E A ) ±h and b £ E J A and consider the following chain of equalities 

tr(a) - h b = tr(a) • b 9 = tr^a • b 9 ) = tr|®(a •/,, b) = tr|®( 0 ) = 0. 

Finally, we prove that the dimensions of the vector spaces over F p 2 S , (E'j^) 2 -* 1 and 
tr(E^) _L ' 1 , coincide, which concludes the proof. Write A = Ai U A2 where Ai is the 
union of the minimal cyclotomic sets 3 a which are included in A. A2 does not contain 
any complete set 3 a . Theorem [4] proves that the dimension of the vector space ( E' A a ) ±h is 
nj-card A x . Now, consider the set 'Hj\{([-gai] A r 1 _i, [—ga 2 ]jv 2 —b • • •, [-qa m ] Nm - 1 ) | a € 

A} and notice that the set of tuples ([—q , &i]jvi_ 1 , [ — qb2\N 2 -u ■ ■ ■ > [ — 1 ) ; defined by 

the elements b in a minimal cyclotomic set 3 a , determine a minimal cyclotomic set of the 
same size, which we denote 3- qa . Moreover, 3 a 7 ^ 3 a / implies 3- qa 7 ^ 3_ 9a /. Taking into 
account that 

dimtr (E A ) ±h = ^ i a 

and that 3 a D A- Lh = 0 if, and only if, a = —qc, 3 C C Aj, we deduce that dimtr(£'^)- Lh = 
nj — card Ai and our proof is finished. □ 
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We remark that, as in the previous section, the condition A C A ±h for sets A containing 
the element 0 can only happen when p\ Nj, for some j ^ J. 

As above, we give an example only to facilitate the readability of this section. Examples 
with good parameters will be found in the next section. 

Example 2. With the previous notations, set p = 2, r = 4, s = 2, N\ =4, IV 2 = 6. Also, 
m = 2 and J = { 2 }. We deduce our example from the second statement in TheoremEl The 
minimal cyclotomic sets are {( 0 , 0 )}, {( 0 , 1 ), ( 0 ,4)}, {( 0 , 2 ), ( 0 ,3)}, {( 1 , 0 )}, {( 1 ,4), ( 1 , 1 )}, 
{(1,3), (1,2)}, {(2,0)}, {(2,1), (2,4)}, {(2, 2), (2, 3)}, {(3,0)}, {(3, 2), (3, 3)}, {(3,4), (3,1)}. 
The set A in Example Q] cannot be used now, since ( 3 ( 2 , 0 ) = {(2, 0)}) ft A ±h = 0. To prove 
it, it suffices to recall that s = 2 and to apply the paragraph after the proof of Proposition 

El 

Finally, consider the three minimal cyclotomic sets 3( 0 ,i) = {(0,1), (0,4)}, 3( 0 , 2 ) = 
{( 0 , 2 ), ( 0 , 3)}, 3 ( 2 , 1 ) = {(2; 1); (2,4)} and the set A 2 = J( 0 j i) U 3 ( 0 , 2 ) U 3( 21 ) which satisfies 
the requirements in Theorem [7] because, by the above mentioned paragraph, to determine 
the Hermitian dual, each element in A 2 erases from Tij another one which is not in 
A 2 . For instance, (0,4) and (2,4), erase (3,2) and (2,2), respectively. Each minimal 
cyclotomic set has two elements and therefore, by [36] and Item (2) in Theorem [7] we get 
a [[20, 20 - 2(2 + 2 + 2), 3]] 2 code. 

We conclude this section with a short remark on decoding of our codes. 

Remark 2. Since classical methods of error correction can be adapted to decode quan¬ 
tum codes PHI HUES], we briefly comment on the decoding of affine variety codes. The 
literature contains some decoding procedures for affine variety codes I3E73, a subclass 
of J-affine variety codes, which we believe that could be easily adapted to decode J-affine 
variety codes as well. More efficient decoding procedures, which correct up to the Feng- 
Rao bound, have been described for affine variety codes defined by order functions (see 
[25] and references therein). It would be interesting to get self-orthogonal order domain 
codes providing good stabilizer codes, and investigate whether our examples are given by 
codes of this type. 


3. Some good quantum codes 

3.1. Stabilizer codes with Euclidean inner product. We devote this section to give 
some examples of stabilizer codes obtained applying Theorems El El and El with the help 
of [36] . We first provide parameters of some stabilizer codes over F 2 . These codes come 
from subfield-subcodes of J-affine variety codes. With the above notation, set p = 2, 
r = 7, s = 1 , Ni = 128 and consider codes Ci = C%., Ci = C a K , i = 1,2 and C 3 = CT , 
where we have omitted the super-index J = {1}. Table [T] shows their defining sets A and 
parameters (as linear codes). 

Theorem E] applied to these codes provides the stabilizer code C\ . Tabic El displays the 
parameters of this stabilizer quantum code and several expurgations. According to m , 
the parameters of the codes in Table El improve the parameters of the best known binary 
quantum codes, and thus they are records. 

Consider now F 3 as a ground field. Table[4]shows defining sets, values p, r, s, Nj and sets 
J as above defined to determine stabilizer codes coming from subfield-subcodes of J-affine 
variety codes. They are obtained following Item (3) in Theorem El The corresponding 
parameters are displayed in Table El Parameters of the codes given by Steane enlargement, 
SE, can be seen in Table [5j Notice that all these codes exceed the different known versions 
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Code 

n 

k 

d 

Defining set A 

Ci 

127 

85 

12 

Ai = {42, 84,41, 82, 37, 74, 21, 2, 4, 8,16, 32, 64,1,6, 
12, 24,48,96,65, 3,10,20,40, 80,33, 66 , 5,14, 28, 

56,112,97,67, 7,18,36, 72,17,34, 68 , 9} 

Ci 

127 

91 

12 

Ai = {0, 2,4,8,16, 32, 64,1, 6 ,12, 24,48, 96, 

65, 3,10, 20,40,80, 33, 66,5,14, 28, 

56,112,97,67, 7,18,36, 72,17,34, 68 , 9} 

c 2 

127 

99 

8 

A 2 = {42, 84,41, 82, 37, 74, 21, 2 , 4,8,16, 32, 64,1,6, 
12, 24,48,96,65,3,10, 20,40,80, 33, 66 ,5} 

C 2 

127 

105 

8 

A 2 = {0,2,4,8,16, 32, 64,1, 6,12,24,48, 96, 
65,3,10,20,40,80,33,66,5} 

C 3 

127 

106 

7 

A 3 = {2,4,8,16, 32, 64,1, 6 ,12, 24,48, 96, 
65,3,10,20,40,80,33,66,5} 


Table 1. J-affine variety codes over F 2 


Code 

n 

k 

d> 

Distance in [27] 

Ci 

127 

63 

12 

11 

C 2 = Subcode(C'i, 62) 

127 

62 

12 

11 

C 3 = Subcode(C'i, 61) 

127 

61 

12 

11 

C 4 = Subcode(Ci, 60) 

127 

60 

12 

11 

C 5 = Subcode(Ci, 59) 

127 

59 

12 

11 


TABLE 2. New records of quantum codes over F 2 


of the (quantum) Gilbert-Varshamov bound [13, 39, [T7], [32] Lemma 31], which is noted 
in the tables by saying that are of type GV. 


Code / Subset 

n 

k 

d > 

Code / Subset 

n 

k 

d > 

Ci / Ai 

144 

132 

3 

c 2 / a 2 

144 

126 

4 

c 3 /a 3 

72 

60 

2 

C 4 / a 4 

72 

62 

3 

c 5 / a 5 

72 

56 

4 

C 6 / A 6 

72 

44 

6 


Table 3. Stabilizer codes over F 3 


Finally we use Theorem [3] to give a stabilizer code C over the held F 4 with parameters 
[[63,45, > 6]] 4 , which is of type GV. Notice that La Guardia in [33] (see also [30j) gives 
two stabilizer codes with parameters [[63,42, > 6]] 4 and [[63,46, > 5]] 4 . Our code improves 
the first one and has relative parameters better than the second one. To construct C, it 
suffices to take values p = 2, r = 6, s = 2 and N\ = 64 and apply Theorem [3] with 
respect to the affine variety codes C* = CV, C t = C? , i = 1,2 and C 3 = C7 , again the 

i /Aj 3 

super-index J = {1} is omitted. Table [ 6 ] shows the sets A and their parameters. Notice 
that codes and parameters in Table [ 6 ] correspond to linear codes. 

3.2. Stabilizer codes with the Hermitian inner product. This section gives ex¬ 
amples of stabilizer codes obtained following Theorem [71 They are constructed from 
subfield-subcodes of J-affine variety codes and we have considered duality with respect 
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Subset 

P 

r 

s 

JVi - 1 

JV 2 -I 

JV3-I 

Set J 

= {(0,0,0),(7,6,1),(5,2,1), 
(0,3,1), (0,1,1), (0,4,1)} 

3 

2 

1 

8 

8 

2 

{2,3} 

A 2 = {(0,0,0), (7,6,1), (5,2,1), 
(0,3,1), (0,1,1), (0,4,1), 
(0,0,1), (6,3,0), (2,1,0)} 

3 

2 

1 

8 

8 

2 

{2,3} 

As = {(0,4)} 

3 

4 

1 

8 

8 

- 

{2} 

A 4 = {(0,4), (0,7), (0,5), (7,4), (5,4)} 

3 

4 

1 

8 

8 

- 

{2} 

A s = {(0,4), (0,7), (0,5), (7,4), 

(5,4), (0,0), (4, 7), (4, 5)} 

3 

4 

1 

8 

8 

- 

{2} 

A 6 = {(0,4), (0,7), (0,5), (7,4), (5,4), 
(0,0), (4, 7), (4, 5), (3, 7), (1,5), 
(0,6), (0,2), (6, 5), (2, 7)} 

3 

4 

1 

8 

8 

- 

{2} 


Table 4. Defining sets of J-afRne variety codes over F 3 


Code 

n 

k 

d > 

Type 

C 7 = SE(C 2 ,Ci) 

144 

129 

4 

GV 

C 8 = SE(C/t, C3) 

72 

66 

3 

GV 

C 9 = SE(C-5,C 4 ) 

72 

59 

4 

GV 

Cm = SE(C 6 ,C 5 ) 

72 

50 

6 

GV 


Table 5. Stabilizer codes over F 3 exceeding the Gilbert-Varshamov 
bounds. Obtained from codes Ci, 1 < i < 6, in Table 3 


Code 

n 

k 

d 

Defining set A 

Ci 

63 

52 

6 

Ai = {0,21,8, 32, 2,40, 34,10, 62, 59,47} 

Ci 

63 

53 

6 

Ai = {21,8, 32, 2,40,34,10, 62, 59,47} 

C 2 

63 

55 

5 

A 2 = {0,21,8,32,2,40,34,10} 

C 2 

63 

56 

4 

A 2 = {21,8,32,2,40,34,10} 

C 3 

63 

56 

4 

A 3 = {21,8,32,2,40,34,10} 


Table 6 . J-afhne variety codes over F 4 that produce a [[63,45, > 6]]4 
quantum code by Theorem [3] 


to the Hermitian inner product. We group them in tables corresponding to the same 
ground field. We display first the parameters and the type (GV or not) and afterwards 
the defining set A and the corresponding values p,r,s,Nj and sets J. Tables [7] and [S] 
(respectively [9] and [121 HH and [T21 [13] and [Ill IS] and fl6l) correspond to stabilizer codes 
over F2 (respectively, F3, F4, F5, F7). 

We conclude by adding that the codes in Section [3] improve the parameters of those codes 
in [14] which have the same length. In addition, our code in Table [15] with parameters 
[[144,134, > 4 ]] 7 also improves the parameters [[144,132, > 4 ]]7 which can be obtained by 
applying [321 Theorem 39]. 
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Code / Subset 

n 

k 

d > 

Type 

Code / Subset 

n 

k 

d > 

Type 

Ci / Ai 

225 

205 

4 

GV 

C 2 / A 2 

225 

197 

5 

GV 

C 3 / a 3 

240 

222 

4 

GV 







Table 7. Stabilizer codes over IF 2 


Subset 

P 

r 

s 

Ni - 1 

n 2 - 1 

Set J 

A 1 = {(12,5), (3,5), (9,13), (6,7), 

(13,13), (7, 7), (5, 9), (5, 6), 
(9,0), (6,0)} 

2 

4 

2 

15 

15 

{1,2} 

A 2 = {(12, 5), (3, 5), (9,13), (6, 7), 

(13,13), (7, 7), (5, 9), (5, 6), 
(9,0), (6,0), (10, 8), (10, 2), 

(12,12), (3, 3)} 

2 

4 

2 

15 

15 

{1,2} 

A 3 = {(4,4), (1,1), (0,9), (0,6), (0,14), 
(0,11), (8,4), (2,1), (0,10)} 

2 

4 

2 

15 

15 

{2} 


Table 8. Defining sets of the codes over F 2 in Table [7] 


Code / Subset 

n 

k 

d > 

Type 

Code / Subset 

n 

k 

d> 

Type 

C 1 /A 1 

40 

32 

4 

GV 

C'2 / A2 

40 

26 

6 

GV 

C 3 / a 3 

40 

20 

7 

GV 

c 4 / a 4 

40 

16 

8 

GV 

C 5 / a 5 

45 

33 

4 

GV 

C 6 / a 6 

45 

27 

5 


C7 / A7 

81 

73 

4 

GV 

c 8 /a 8 

91 

73 

6 

GV 


Table 9. Stabilizer codes over IF 3 


Subset 

P 

r 

s 

Ni - 1 

n 2 - 1 

Set J 

Ai = {2,5,15,18} 

3 

4 

2 

40 

- 

{1} 

A 2 = {19,11,15,36,4,5,38,22} 

3 

4 

2 

40 

- 

{1} 

A 3 = {35,18,2, 36,4,14, 6, 23, 7, 25} 

3 

4 

2 

40 

- 

{1} 

A 4 = {18, 2,15, 27,3, 24,16,36,4, 5,14, 6} 

3 

4 

2 

40 

- 

{1} 

A 5 = {(0,0), (0,3), (0,2), (6,4), 

(6,1), (3,0)} 

3 

4 

2 

8 

5 

{2} 

A 6 = {(0,4), (0,1), (0,3), (0,2), (1,4), 
(1,1), (2,4), (2,1), (3,0)} 

3 

4 

2 

8 

5 

{2} 

A 7 = {0,70,71,9} 

3 

4 

2 

80 

- 

0 

A 8 = {9,81,1, 50, 86,46,54, 31, 6} 

3 

6 

2 

91 

- 

{1} 


Table 10. Defining sets of the codes over IF 3 in Tabled] 


Appendix 

We devote this appendix to prove Theorem [3] which was stated in the introduction and 
preliminaries of this paper. To do this, we adapt to our purposes some facts described 
in [58] and [30]. Consider the vector space F^ n and the symplectic inner product (u|v) - s 
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Code / Subset 

n 

k 

d > 

Type 

Code / Subset 

n 

k 

d > 

Type 

Ci / Ai 

51 

41 

4 

GV 

C 2 / A 2 

51 

39 

5 

GV 

C 3 / a 3 

51 

37 

6 

GV 

c 4 / a 4 

51 

36 

7 

GV 

C 5 / A 5 

52 

44 

4 

GV 

Cq / A 6 

52 

38 

5 

GV 

C 7 / a 7 

52 

36 

6 

GV 

c 8 /a 8 

255 

245 

4 

GV 

c 9 /a 9 

54 

44 

4 

GV 

C 10 / A 10 

54 

36 

6 

GV 


Table 11. Stabilizer codes over IF 4 exceeding the Gilbert-Varshamov bounds 


Subset 

P 

r 

s 

JVi - 1 

JV 2 -I 

Set J 

A! = {34,32,2,42,9} 

2 

8 

4 

51 

- 

{1} 

A 2 = {32,2,45,6,10,7} 

2 

8 

4 

51 

- 

{1} 

A 3 = {34, 29,5,26,8,27,24} 

2 

8 

4 

51 

- 

{1} 

A 4 = {23,11,39,12,16,1,34, 50, 35} 

2 

8 

4 

51 

- 

{1} 

A 5 = {0,34,26,8} 

2 

8 

4 

51 

- 

0 

A 6 = {0,32,2,49,19,30,21} 

2 

8 

4 

51 

- 

0 

A 7 = {40,28,0,34,48,3,26,8} 

2 

8 

4 

51 

- 

0 

A 8 = {114,39,17,241,31} 

2 

8 

4 

255 

- 

{1} 

A 9 = {(0,0), (0,1), (0,2), (16,0), (1,0)} 

2 

8 

4 

17 

3 

{2} 

A 10 = {(0,0), (0,1), (13,0), 

(4,0), (0,2), (12, 2), (5, 2), 

(15,1), (2,1)} 

2 

8 

4 

17 

3 

{2} 


Table 12. Defining sets of the codes over F 4 in Table fill 


Code / Subset 

n 

k 

d > 

Type 

Code / Subset 

n 

k 

d > 

Type 

Ci / A! 

52 

36 

6 

GV 

c 2 / a 2 

104 

96 

4 

GV 

c 3 /a 3 

112 

102 

4 

GV 

C 4 / a 4 

156 

148 

4 

GV 

C 5 / A 5 

72 

62 

4 

GV 

C 6 / A 6 

96 

86 

4 

GV 


Table 13. Stabilizer codes over F 5 exceeding the Gilbert-Varshamov bounds 


Subset 

P 

r 

s 

Vi - 1 

JV 2 - 1 

V 3 -l 

Set J 

Ai = {15,11,32,20,30, 22,17, 9} 

5 

4 

2 

52 

- 

- 

{1} 

A 2 = {(3,0), (5,0), (0,8), (0,5)} 

5 

4 

2 

8 

13 

- 

{1,2} 

A 3 = {(0,1), (0,2), (0,7), (12,1), (1,1)} 

5 

4 

2 

13 

8 

- 

{2} 

A 4 = {(1,0), (3,0), (2,6), (2, 7)} 

5 

4 

2 

12 

13 

- 

{1,2} 

A s = {(2,6,2), (1,7,2), (0,5,1), 

(2, 2,0), (0,3, 2)} 

5 

4 

2 

3 

8 

3 

{1,2,3} 

A 6 = {(0,7,2), (0,2,0), (2,5,0), 
(0,5,1),(1,2,0)} 

5 

4 

2 

3 

8 

3 

{2,3} 


Table 14. Defining sets of the codes over F 5 in Table fTTH 


fu'lv'l 


u • v / — v • u'. Recall that the weight w(u|v) of a word (u|v) as above is the 
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Code / Subset 

n 

k 

d> 

Type 

Code / Subset 

n 

k 

d > 

Type 

Ci / Ai 

90 

78 

4 

GV 

C 2 / A 2 

80 

72 

4 

GV 

C 3 / a 3 

144 

134 

4 

GV 







Table 15. Stabilizer codes over IF 7 exceeding the Gilbert-Varshamov bounds 


Subset 

P 

r 

s 

Ni - 1 

JV 2 -I 

Set J 

A! = {(4,0), (5, 5), (5, 9), (5,6), 

(1,5), (0,10)} 

7 

4 

2 

6 

15 

{1,2} 

A 2 = {(1,0),(2,4),(2,1),(3,0)} 

7 

4 

2 

16 

5 

{1,2} 

A 3 = {(10, 2), (15, 2), (19,1), (8,0), (2, 2)} 

7 

2 

2 

48 

3 

{1,2} 


Table 16. Defining sets of the codes over F 7 in Table [T5l 


number of indexes i, 1 < i < n, such that either Ui or Vi (or both) are not zero, where the 
Ui (respectively, Vi) represent the coordinates of the vector u (respectively, v). Following 
[3 (see also 0 ), to get our stabilizer code we only need to find a vector subspace S in F^ n 
such that S _Ls C S with dimension k 2 + k\ and minimum distance larger than or equal to 
that stated in the statement. Let us describe it. Set G\ {G\, L, respectively) generator 
matrices of the codes C\ (C\, D, respectively) and let S be the code of F^ n generated by 
the matrix 

/ L AL \ 

[ G, 0 , 

V 0 Cl ) 

where A is a fixed point free square matrix (see [48j and [3Dj for its existence). Our 
hypotheses imply k\ + &2 = k\ + &2 and that the rows of the previous matrix are linearly 
independent, therefore, for computing the dimension of S, it suffices to see that the number 
of rows is k 2 — k\ + ki + k\ = k 2 + k\. 

Let H 2 (H 2 , respectively) be a parity check matrix of the code C 2 (C 2 , respectively), 
one can found a matrix B such that 

( l ? 2 ) ’ (( l ? 2 ) ’ res P ectivel y) 

is a parity check matrix for C\ (respectively, for C\). Now defining the matrix K = 
BL t (A t )~ 1 (BL t )~ 1 , it is not difficult to prove that 

(KB B \ 

\ H 2 0 , 

V 0 H 2 J 

is a parity check matrix for the code S and therefore one has that 5 J_S C S. 

To end our proof, it only remains to study what happens with the weight w(u|v) for 
elements (u|v) G S. First assume q = 2 , a generic element in S has the form (viL + 
v 2 Gi\viAL + V 3 G 1 ), where vi, V 2 , V 3 are suitable vectors with coordinates in F 9 . When 
vi is the zero vector, u must be in C\ and v in G \, which proves that, in this case, w(u|v) 
must be larger than or equal to the minimum of the values d\ and d\. Otherwise, vi 7 ^ 0 , 
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one can use the property 

. wt(u) + wt(v) + wt(u + v) 

W(u|v) =- - -, 

where wt denotes the standard weight of a word in a code in F™, and this concludes the 
proof since u G C 2 , v € C 2 , u + v € C3 and the fact that (C\ + C\) fl D = {0} implies 
that none of the previous vectors are zero. 

Let us consider q ^ 2, we will only study w(u|v) for vi 7 ^ 0. For convenience assume 
that the coordinates ut+i, ut+ 2 , ■ ■ ■, u n of the word u are zero and that this does not 
happen with the remaining coordinates. As showed in [30], there exists A € F g such that 

wt( u ) 

W(U|V] = t + Wt(Vt + l,V t+ 2, ■ ■ ■ ,v n ) > wt(v - Au) H--— 

and, symmetrically, w(u|v) > wt(u — A'v) + wt ^ v ^ , for some A' € ¥ q , holds. This finishes 
the proof because, as before, our hypotheses imply that 0 / v - Au and 0 ^ u - A'v 
belong to C 3 , 0 7 ^ u € C 2 and 0 7 ^ v € ($ 2 . 

Remark 3. Notice that the Hamada’s generalization of the Steane’s enlargement, Theo¬ 
rem [ 2 ] in this work, is a particular case of Theorem [3] that holds when C\ = C\. 
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